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Abstract. We decribe the correspondence between normalised u-operads in 
the sense of [l] and certain lax monoidal structures on the category of globular 
sets. As with ordinary monoidal categories, one has a notion of category en- 
riched in a lax monoidal category. Within the aforementioned correspondence, 
we provide also an equivalence between the algebras of a given normalised ui- 
operad, and categories enriched in globular sets for the induced lax monoidal 
structure. This is an important step in reconciling the globular and simplicial 
approaches to higher category theory, because in the simplicial approaches one 
proceeds inductively following the idea that a weak (n + l)-category is some- 
thing like a category enriched in weak ra-categories, and in this paper we begin 
to reveal how such an intuition may be formulated in terms of the machinery 
of globular operads. 



1. Introduction 

The subject of enriched category theory [7] was brought to maturity by the 
efforts of Max Kelly and his collaborators. Max also had a hand in the genesis of 
the study of operads, and in [5] which for a long time went unpublished, he layed 
the categorical basis for their further analysis. It is with great pleasure that we are 
able to present the following paper, which relates enriched category theory and the 
study of higher operads, in dedication to a great mathematician. 

In the combinatorial approach to defining and working with higher categorical 
structures, one uses globular operads to say what the structures of interest are in one 
go. However in the simplicial approaches to higher category theory, one proceeds 
inductively following the idea that a weak (n + l)-category is something like a 
category enriched in weak n-categories. This is the first in a series of papers whose 
purpose is to reveal and study the inductive aspects hidden within the globular 
operadic approach. 

An cj-operad in the sense of [1] can be succinctly described as a cartesian 
monad morphism a : A—>T, where T is the monad on the category G of globular 
sets whose algebras are strict w-categories. The algebras of the given operad are 
just the algebras of the monad A. Among the w-operads, one can distinguish the 
normalised ones, which don't provide any structure at the object level, so that one 
may regard a globular set X and the globular set AX as having the same objects. 
For example, the operad constructed in [T] to define weak-w-categories, and indeed 
any w-operad that has been constructed to give a definition of weak-w-category, 
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is normalised. One of the main results of this paper, corollary (1 7. 9|) . provides two 
alternative views of normalised operads: as MT-operads and as T-multitensors. 

The notion of T-operad, and more generally of T-multicategory, makes sense 
for any cartesian monad T on a finitely complete category V (see |10j ). A T-operad 
can be defined as a cartesian monad morphism into T, in the same way as we have 
already outlined in the case T = T above. Under certain conditions on V and T, 
one has a monad M on V which is also cartesian and whose algebras are monoids in 
V, this monad distributes with T, and the composite monad MT is also cartesian, 
so one can consider MT-operads. All of this is so in the case T = T. 

On the other hand a multitensor structure on a category V is just another 
name for the structure of a lax monoidal category on V. This general notion has 
been discussed both in [6 within the framework of lax monoids, and in [2 where 
it is expressed in the language of internal operads. A multitensor is like a monoidal 
structure, except that the coherences are not necessarily invertible, and one works 
in an "unbiased" setting defining an n-ary tensor product for all n G N. Just as 
with monoidal categories one can consider categories enriched in a lax monoidal 
category. In particular if V has cartesian products and T is a monad on V, one can 
define a canonical multitensor T x on V, with the property that categories enriched 
in (V, T x ) are exactly categories enriched in T-Alg for the cartesian tensor product. 
When V is lextensive and T is a p.r.a monad in the sense of [13j . one can define 
a T-multitensor in an analogous way to the definition of T-operad: as a cartesian 
multitensor morphism into T x . These assumptions on V and T are a little stronger 
than asking that T be a cartesian monad, and are clearly satisfied for all examples 
of interest for us such as T = T. 

The correspondence between normalised T-operads and T-multitensors already 
discussed also includes an important feature at the level of algebras. Namely the al- 
gebras of a given normalised T-operad a : A— >T correspond to categories enriched 
in the associated T-multitensor. In this way, any higher categorical structure de- 
finable by a normalised T-operad is expressed as a category enriched in G for a 
canonically defined lax monoidal structure on <G. 

This paper is organised as follows. In section© we recall the definition of a lax 
monoidal category and of categories enriched therein, and give the example of T x . 
Multitcnsors, that is lax monoidal structures, generalise non-symmetric operads, 
and sections© and © explain how basic operad theory generalises to multitensors. 
In section© we see how under certain conditions, one may regard multitcnsors as 
monoids for a certain monoidal structure, which generalises the substitution tensor 
product of collections familiar from the theory of operads. Proposition p.3p is in 
fact a special case of proposition(2.1) of [6]. Nevertheless we give a self-contained 
account of proposition (|3 . 3|) and related notions, to keep the exposition relatively 
self-contained and as elementary as possible for our purposes. In section© we 
explain how one can indue! 

e a monad from a multitensor. The theory of T-multitensors, which is the 
multitensorial analogue of the theory of T-operads described in [10] . is given in 
section©, and it is at this level of generality that one sees the equivalence between 
T-multitensors and M T-operads. 

From this point in the paper we begin working directly with the case T = T. 
In section© we give a self-contained inductive description of the monad T. This 
is a very beautiful mathematical object. It is a p.r.a monad and its functor part 
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preserves coproducts. It has another crucial property, called tightness, which implies 
that for any endofunctor A, if a cartesian transformation a : A^T exists then it is 
unique. This property is very useful, for instance when building up a description of 
T one need not check the monad axioms because these come for free once one has 
given cartesian transformations i] : 1— >T and /i : T 2 — >T. The inductive description 
of T given here is closely related to the wreath product of Clemens Berger [4] . 

In sectionQ we give the correspondence between normalised T-operads and T- 
multitensors, as well as the identification between the algebras of a given normalised 
operad and categories enriched in the associated multitensor. In the final section 
we explain how our results may be adapted to normalised n-operads, that is to 
finite dimensions, and then explain how the algebras of T, which we defined as 
a combinatorial object, really are strict w-categories. This last fact is of course 
well-known, but the simplicity and canonicity of our proof is a pleasant illustration 
of the theory developed in this paper. 

The work discussed here is in a sense purely formal. Everything works at a 
high level of generality. Things become more interesting and subtle when we wish 
to lift the lax monoidal structures we obtain on G, or one of its finite dimensional 
analogues, to the category of algebras of another operad. For example already 
in this paper, one can see that the lax monoidal structure T x on G corresponds 
to cartesian product of T-algebras, in the sense that they give the same enriched 
categories. It is from the general theory of such lifted lax monoidal structures that 
the Gray tensor product and its many variants, and many other examples, will be 
captured within our framework. These issues will be the subject of [3]. 



2. Lax Monoidal Categories 

In this section we recall the notion of lax monoidal category, which is a gen- 
eralisation of the well-known concept of monoidal category. As with monoidal 
categories, one can consider categories enriched in a lax monoidal category. Any 
monad T on a finitely complete category V defines a canonical lax monoidal struc- 
ture T x on V, and for this structure enriched categories correspond to categories 
enriched in T-Alg regarded as monoidal via cartesian product. 

Given a 2-monad T on a 2-category K, one may consider lax algebras for T. 
A lax T-algebra structure on an object A G K, is a triple (a, u, a) consisting of an 
action a : T A-^A together with 2-cells 
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satisfying some well-known axioms. See [9] for a complete description of these 
axioms, and of the 2-category Lax-T-Alg. When T is the identity, lax algebras are 
just monads in /C. The example most important for us however is when T is the 
monoid monad M. on CAT. 

Definition 2.1. A multitensor on a category V is a lax .M-algebra structure 
(E, u, a) on V. A category V equipped with a multitensor structure is called a 
lax monoidal category. When u is the identity the multitensor and lax monoidal 
structure are said to be normal. 
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We shall now unpack this definition. Since MV = [] V™ a functor 

n>0 

E : MV^V 

amounts to functors E n : V n ^V for n E N. 

Before proceeding further we digress a little on notation. For functors of many 
variables we shall use some space saving notation: we deem that the following 
expressions 

E n (X 1 , ...,X n ) E Xi EX 

l<i<n i 

are synonymous, and we will frequently use the latter, often leaving the "n" un- 
mentioned when no confusion would result. In particular for XsV and l<i<n, E X 

i 

denotes E n (X, .... X). We identify the number n with the ordered set {1, n} and 
we refer to elements of the ordinal sum n, := ni+...+nfc as pairs (i, j) where l<i<k 
and l<j<7ii. Following these conventions EEJy and EXy are synonymous with 



Ek{E ni (Xu, ...,Xi ni ), 



. E nk (Xkl, 



and 



E n .(Xn, ...,Xi ni , . 

respectively. We will use multiply indexed expressions (like EEEXy^) to more 

i jk I 

efficiently convey expressions that have multiple layers of brackets and applications 
of E's. 

The remaining data for a multitensor on V amounts to maps 



ux-.X^E^ a x : \: V. X, 



■ E Xi 



i 3 



that are natural in the arguments and satisfy 

-E 



tiE 

E Xi ^ E\ E Xi 



EX; 



E E E Xijk 
i j k 



E E Xijk 
% jk 



, EEXyfc 

ij k 



E Xijk 

ijk 



Eu 

E Ei Xi \ E Xi 



EX; 



Thus a multitensor is very much like a functor-operad in the sense of except 
that there are no symmetric group actions with respect to which the substitutions 
are equivarianlQ. An equivalent formulation of dennition (|2.1D . in the language of [2], 
is that a multitensor on V is a non-symmetric operad internal to the endomorphism 
operad of V. 

Example 2.2. A normal multitensor on V such that a is invertible is just a 
monoidal structure on V, with E n playing the role of the n-fold tensor product. In 
the case where V is finitely complete and E n is n-fold cartesian product and for the 
sake of the next example, we denote the isomorphism "<j" as 

':1111V,, -HX. 



1 More precisely, functor-operads in the sense of 1111 are normal lax algebras for the symmetric 
monoidal category 2-monad on CAT. 
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Example 2.3. Let T be a monad on a finitely complete category V. Denote 

k Xi -.TYlXi^llTXi 



the canonical maps which measure the extent to which T preserves products. One 
defines a multitcnsor (T x ,u, a) as follows: 

T*(x 1 ,...,x k )= n T ( x i) 

l<i<n 

u is the unit r\x ■ X^TX of the monad, and a is defined as the composite 



UTUTX, 



For the remainder of this section let (V, E) be a lax monoidal category. 

Definition 2.4. An E-category (X, k), or in other words a category enriched 
in (V, E) 1 consists of 

• a set X of objects. 

• for all pairs (x ,xi) of elements of X , an object X(xo,xi) of V. These 
objects are called the horns of X. 

• for all n £ N and (n+l)-tuplcs (xo, ...,x„) of elements of X$, maps 

Kx, : E X(xi-i, Xi) — > X(x , x n ) 

l<i<n 

called the compositions of X . 
satisfying unit and associative laws, which say that 



X(x , xi) — ^ E 1 X(x , xi) 



id 



X(xq,Xi) 



1 3 y 



M(i (ll) _ 1 ,i,„,)_^j( l0iImn j 



commute, where l<i<m, l<j<rn and X(ii)_i=xo- Since a choice of i and j ref- 
erences an element of the ordinal n,, the predecessor (ij) — 1 of the pair (r/) is 
well-defined when z and j are not both 1. An E -monoid is an .E-category with one 
object. 

Definition 2.5. Let (X, k) and (Y, A) be i?-categories. An E-functor f : 
(X, k)— >(Y, A) consists of a function / : Xo— >>0j and for all pairs (xo, xi) from X , 
arrows 

fx ,x! ■ X(x ,x 1 ) -» Y{fx Q ,fx{) 
satisfying a functoriality axiom, which says that 



P(ii-i,ii) 



X(x ,x„) 



e/ 



Ey(M-i,/i,) 
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commutes. We denote by -E-Cat the category of ^-categories and E-functors, and 
by Mon(E) the full subcategory of -E-Cat consisting of the E-monoids. 

Example 2.6. A non-symmetric operad 

(A n : neN) u : / -» A x a : A k ® A ni ® ... <g> A nh A n , 

in a braided monoidal category V defines a multitensor £ on V via the formula 

E Xi = A n <g> JCi ® ... <g> X n 

l<i<n 

with u and er providing the structure maps in the obvious way. The category 
Mon(.E) of E-monoids is the usual category of algebras of A, and thus E-categories 
are a natural notion of "many object algebra" for an operad A. 

Our notation for multitensors makes evident the analogy with monads and algebras: 
a multitensor E is analogous to a monad and an E-category is the analogue of an 
algebra for E. In particular observe that the following basic facts are instances of 
the axioms for the lax monoidal category (V, E) and categories enriched therein. 

Lemma 2.7. (1) (Ei,u,cr) is a monad on V. 

(2) The monad E\ acts on E n for all n£N, that is 

a : EiEX, -> EI, 

i i 

is an Ei-algebra structure on EX{. 

i 

(3) With respect to the E\-algebra structures of {J|) all of the components of 
a are E\-algebra morphisms. 

(4) Each horn of an E-category (X, n) is an E\-algebra, with the algebra struc- 
ture on X(xo,Xi) given by 

K : EiX(x ,xi) -> X(xq,xi). 



(5) With respect to the E\-algebras of ^ and Q), all the components of k 
are morphisms of E\-algebras. 

Proposition 2.8. Let T be a monad on a finitely complete category V. Re- 
garding T-Alg as a monoidal category via cartesian product one has 

T x -Cat S (T-Alg)-Cat 

commuting with the forgetful functors into Set. 

Proof. Let Xq be a set and for a, b S Xo let X(a, b) e V. Suppose that 

K Xt : Y[TX(xi-i,Xi)-*X(x ,x n ) 

i 

for each n £ N and xo,...,x n in Xo, are the structure maps for a T x -category 
structure. Then by lemma (| 2. 71) the K a ,b : TX(a,b)—>X(a,b) are algebra structures 
for the horns, and for Xij S Xq with l<i<fc and l<j<ni one has the inner regions 
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Of 



t nxixi-!, Xi ) — i — _ t n TX( Xi - lt Xi ) — if — _ TX{XQ: Xn) 



YlnT 



Y\X{x i _ 1 ,x i ) . 



Yin 



\t} TK Y\TX{x i - l ,Xi) 



commutative, and the commutative outer region is the associativity axiom for the 
composites 

Yin 

n' Xi : nifii-i.ii) _^ JJ. TX(xi- U Xi) X(x , x n ) 

for each Xq,...,x u G X . Taking the product structure on T-Alg as normal, the 
unit axiom for the n' is clearly satisfied, and so they are the structure maps for a 
(T-Alg)-category structure. Conversely given algebra structures n a ,b and structure 
maps k' x one can define the composite 

\[TX{xi-i,Xi) _J ^Y\X{xi- U Xi) "% x(x ,x n ) 



and since the regions of 



i j ij ij 



YlTYl* 



YITk 



YlTY\X{x {lj) ^x l3 ) k ? Y\T 2 {x {ll) _ uXlJ ) 

« 3 ij 



FT TV 

X[TX{xi- U Xi) . 



^ Y\X(x i ^ 1 ,x i ) 



U. X (X( ij )-l,X ij ) 

ij 



■X(x ,x n ) 



commute, the commutativity of the outside of this diagram shows that the K Xi 
satisfy the associativity condition of a T x -category structure, and the unit axiom 
follows from the unit T-algebra axiom on the homs. The correspondence just de- 
scribed is clearly a bijection, and completes the description of the isomorphism on 
objects over Set. 

Let /o : X — >Y be a function, 



K Xi : J] TX(xi- lt Xi)^X(x , x n ) \ Vi : Y\ TY(y i _ 1 ,y i )^Y(y , y n ) 
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be the structure maps for T x -categories X and Y, k' x . and \' y . be the associated 
(T-Alg)-category structures, and 

f atb :X(a,b)^Y(fa,fb) 

for a, b G Xq be maps in V. In the following display the diagram on the left 



Y[X(x i - 1 ,Xi) 

i 

Uv 

Y[TX(xi^x,Xi) 



X(x ,x n ) 



Uf 



.nnw-i-K) 

X[TY{y%-\,y% 



Y(y ,y n ) 



HTX{xi-i,Xi) 

i 



X(x ,x„) 



n/ 



nr^(w-i,w) 
riA 

,n^(j/<-i>fi) 

A' 

y(2/o,y«) 



explains how the T x -functor axiom for the / aj b implies the (T-Alg)-functor axiom, 
and the diagram on the right shows the converse. □ 



3. Distributive multitensors as monoids 

It is well-known that monads on a category V are monoids in the strict monoidal 
category End(V) of endofunctors of V whose tensor product is given by composition. 
Given the analogy between monads and multitensors, one is led to ask under what 
circumstances are multitensors monoids in a certain monoidal category. One natural 
answer to this question, that wc shall present now, requires that we restrict attention 
to distributive multitensors to be defined below. Throughout this section V is 
assumed to have coproducts. 

Definition 3.1. A functor E : MV^V is distributive when for all n G N, E n 
preserves coproducts in each variable. We denote by Dist(V) the category whose 
objects are such functors AiV—>V, and whose morphisms are natural transforma- 
tions between them. A multitensor (E,u,a) (resp. lax monoidal category (V, E)) 
is said to be distributive when E is distributive. 

Examples 3.2. In the case where (V, ®, /) is a genuine monoidal category, V 
is distributive in the above sense iff (X<S>—) and (— ®X) preserve coproducts for 
each X € V. If in addition (g> is just cartesian product and T is a monad on V 
whose functor part preserves coproducts, then the multitensor T x of example (|2.3|) 
is also distributive. 

When E is distributive we have 

x<?< B II*«* U - II 

for any doubly indexed family Xij of objects of V. To characterise distributivity 
via this formula we must be more precise and say that a certain canonical map 
between these objects is an isomorphism. It is however more convenient to express 
all this in terms of coproduct cocones. To state such an equation we must have for 
each l<i<n a family of maps 

(cy : X^ — > Xi, : j G Ji) 
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which forms a coproduct cocone in V. Given a choice for each i of j G J%, one 
obtains a map 

Ecy : EXij — > EX;,, 

and distributivity says that all such maps together form a coproduct cocone. The 
morphisms that comprise this cocone are indexed by elements of Y[ Ji m agreement 

i 

with the right hand side of the above formula. For what will soon follow it is 
worth recalling that the (obviously true) statement "a coproduct of coproducts is a 
coproduct" can be described in a similar way. That is, given Cjj as above together 
with another coproduct cocone 

(Cj : X it — > X„ : l<i<n), 

for each choice of i and j one obtains a composite arrow 

v Ci * , y C% - Y 

and the collection of all such composites is a coproduct cocone. 

Define the unit / of Dist(V) by I\ = ly and for n^l, /„ is constant at 0. The 
tensor product EoF of E and F in Dist(V) is defined as: 

(EoF) n = ]l [] EF„ t 

k>0 711+. . .+71^—71 

and so for all fc and 77^ G N where l<i<fc we have maps 

E F ' Cj , EoF 

» i ij 

which we shall also denote by C(„ li ....„ fc ) as convenience dictates. For all n G N the 
set of all such maps such that n.=n form a coproduct cocone. In the case where 
E=I one has IF =0 when k^l, and so 

i j 

C(n) ■ K (I O F) n 

is invertible, the inverse of which we denote by A. In the case where F=I one has 
EI=0 when not all the n^s are 1, and so 

i j 

C (l,...,l) : E n -> (E O 1)„ 

is invertible, the inverse of which we denote by p. Given E, F and G in Dist(V), 
one has for all r G N, m t G N such that l<i<r, and mj G N for all i and l<j<rm, 
a composite 

and for all n G N, the set of all such composites obtained from such choices with 
n..=n forms a coproduct cocone (the coproduct of coproducts is a coproduct). For 
a given choice of r, rrii and above one can also form a composite 

and for all n G N, the set of all such composites obtained from such choices with 
n..=n forms a coproduct cocone because E is distributive. Thus for each n, E 1 , F 
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and G one has a unique isomorphism a, such that for all choices of r, m t and riy 
with n«.=n, the diagram 



(1) 



c G 



f^ — ( E ?)£— ((EoF)oG) r 

a 



E c 



commutes. 



Proposition 3.3. TTie data (/, o, a, A, p) j'usf described is a monoidal structure 
for Dist(V). The category Mon(Dist(V)) is isomorphic to the category of distributive 
multitensors and morphisms thereof. 



Proof. The case of ((TJ for which rm=l amounts to the commutativity of the 
outside of 



(Eol) F . 



p -i F i k 



EF. 

i k 



((EoI)oF) r 



p^oF 



. EoF 

ik 



EX' 



Eo\- 



E(IoF) 



(£o(JoF))„ 



and the inner commutativities indicated here arc obtained from the definition of 
the arrow map of "o" . But the 



c : EF -> EoF 

ik i k ik 



for all choices with n.,=n form a coproduct cocone, and so the triangle in the above 
diagram, which is the unit coherence for Dist(V), must commute also. For E, F, 
G and H in Dist(V) we will now see that the corresponding associativity pentagon 
commutes. For each n and choice of r, pi for all l<i<r, my for all i and l<j<Pi, 
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and riijk for all i, j and \<k<rriij, such that n,,,—n, we get a diagram of the form: 




where the inner-most pentagon what we are trying to prove the commutativity of. 
The outer pentagon has all vertices equal to E F G H. The composites of the dotted 

i j k I 

paths of length 3, when taken over all choices, form coproduct cocones of each of 
the vertices of the inner pentagon. For instance for the top left vertex we have 

f ??? CEgF) GH ((EoF)oG) H ; _ {{{EoF)oG)oH)n 

and the two indicated paths involving the left most vertex are 

?? § ? ^ F) § CEtoF)(GoH) .. ((( J Bo J F)oG)o J ff)„ 

and 

CGO,, > ( E f )( G fe °^ " (((EoJT)oG)ofl)n 

and in a similar vein the reader will easily supply the details of the other dotted 
paths. The labels of the regions of the diagram indicate why the corresponding 
region commutes: "a" means the region commutes by the definition of a, "n" 
indicates commutativity because of naturality, "o" indicates commutativity because 
of the definition of the arrow map of o, and "t" indicates that the region commutes 
trivially. The outer pentagon of course also commutes trivially. Since all this is true 
for all choices of the r, pi, my and riijk, we obtain the commutativity of the inner 
pentagon since the top left dotted composites together exhibit (((EoF)oG)oH) n as 
a coproduct. The statement about Mon(Dist(V)) follows immediately by unpacking 
the definitions involved. □ 

4. Monads from multitensors 

Multitensors generalise non-symmetric operads by example (|2.6|) . Given certain 
hypotheses on the ambient braided monoidal category V, a non-symmetric operad 
therein gives rise to a monad on V whose algebras are those of the original operad. 
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Thus one is led to ask whether one can define a monad from a multitensor in 
a similar way. Such a construction is described in the present section, and we 
continue to assume throughout this section that V has coproducts. 
Define the functor T : Dist(V) -» End(V) as 

T(E){X) = || E I 

J_L 1<i<n 
n>0 

and so for each X in V we get 

c„: E X^T(E)(X) 

l<i<n 

for n G N forming a coproduct coconc. By the definition of / the map C\ : 
X^Y(1)(X) is an isomorphism, and we define that the inverses of these maps 
are the components of an isomorphism 70 : ly— ►r(J). For X in V and m and rii in 
N where l<i<m, we can consider composites 

E F X _Jl^ E TFX T(E)T(F)X 



and since is distributive all such composites exhibit T(E)T(F)X as a coproduct. 
For X, m and m as above one also has composites 

E F X » > (EoF)X ^21+ T (EoF)X 



and all such composites exhibit T(EoF)X as a coproduct. Thus there is a unique 
isomorphism 72 making 



ET(F)X . 



■T(E)T(F)X 



Ec 



EFI 



^ (EoF)X 




T(EoF)X 



commute, and 72 is clearly natural in X. 

Proposition 4.1. The data (70,72) raafce T into a monoidal functor. For any 
distributive multitensor E, one has an isomorphism Mon(E) = TE-Xig commuting 
with the forgetful functors into V. 

Proof. The definition of 72 in the case where E—I and the m—\ says that 
the outside of 



T(F)X loTF ? T(I)T(F)X 



72 



T(IoF)X 



FX . 



^ (Io.F)X 



commutes for all to G N, and the region labelled with "=" commutes because of 
the definition of the arrow maps of o. Thus the inner triangle, which is the left unit 
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monoidal functor coherence axiom, commutes also. The definition of 72 in the case 
where F =1 and the n,'s are all 1 says that the outside of 



ET(I)X. 



T(E)T(I)X 



E70 




T(EoI)X 



commutes for all m € N, and the regions labelled with "=" commute because of the 
definition of the arrow maps of o. Thus the inner triangle, which is the right unit 
monoidal functor coherence axiom, commutes also. So it remains to verify that for 
E, F and G in Dist(V), that 

T(E)T(F)T(G) 72r(G) ? T(EoF)T(G) 

T(E) l2 



T(E)Y{FoG) 



T{{EoF)oG) 



(2) 



r(£o(FoG)) 



commutes. Now given X in V and r, mi and mj m N where l<i<r and l<j<Wi, 
one obtains a diagram of the form 



id 




where the inner-most pentagon is © instantiated at X , and all the outer vertices 
are EFG1. The two 3-fold paths into T(E)T(F)T(G)(X) are the top-leftmost 

i j k 



14 



MICHAEL BATANIN AND MARK WEBER 



path 

E F G X jll E F T(G)X X T(E) F T(G)X . r . iE 2Xr(E)T(F)T(G)(X) 

and 

e f g x Jit e f r(G)x e r(F)r(G) (x) r(s)r(F)r(G) (X) 

and these are equal because of naturality. The composites so formed by taking all 
choices of r, rm and riij exhibit T(E)T(F)T(G)(X) as a coproduct because E and 
F are distributive. The left-most dotted path into T{EoF)T{G)(X) is 

efgx]JIeft(g)x ..1 (EoF)r(G)x ...A, r(£aF)r(G)(x) , 

the other path into T(EoF)T(G)(X) is 

f J G X 1. EoF G X (EoF)F(G)X [ r(EoF)T(G) (X) , 

and similarly the reader will easily supply the definitions of the other dotted paths 
in the above diagram. The labelled regions of that diagram commute for the reasons 
indicated by the labels as with the proof of proposition (|3.3p . the region labelled by 
'T" commutes by the definition of the arrow map of T, and the region labelled 
by li TE v commutes by the definition of the arrow map of TE. The outer diagram 
commutes trivially and since this is all true for all choices of the r, m, and ny, 
the inner pentagon commutes as required. The statement about Mon(i?) follows 
immediately by unpacking the definitions involved. □ 

Example 4.2. One can apply proposition ([47T]) to the case of example (|2.6p when 
(V, <S>, I) is a distributive braided monoidal category, because then the multitensor 
on V determined by a non-symmetric operad will also be distributive. In this 
way one obtains the usual construction of the monad induced by a non-symmetric 
operad. 

Example 4.3. Applying proposition (|4.1[) to the case of a distributive monoidal 
category (V, ®, /) as in example (|3.2p . one recovers the usual monoid monad M:=r(®) 
In the case where ® is cartesian product and T preserves coproducts, in view of 
T(T X )~MT one obtains a monad structure on MT, and thus a monad distributive 
law A : TM—>MT, and the algebras of MT are monoids in T-Alg by proposi- 
tion (|2.8p . In terms of V and T x one can describe A explicitly. The substitution for 
T x , described in example |2~3| . is a map fi x : T x oT x ^T x in Dist(V), and A is the 
composite 

riTMn Tu x 

TM ^ MTMT MT 



in End(V). 
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5. Multitensors as operads 

Given a cartesian monad T on a finitely complete category V one has the well- 
known notion of T-operad as described for example in [10] . There is an analogous 
notion of T-multitensor and we shall describe this in the present section. Under 
certain conditions the given monad T distributes with the monoid monad M on 
V and the composite monad MT is again cartesian, in which case one has an 
equivalence of categories between T-multitensors and MT-operads. The theory 
described in this section requires that T is a little more than cartesian, namely that 
it is p.r.a in the sense of |13) . and that V is lextensive. Both notions will be recalled 
here for the readers' convenience. 

We recall some aspects of the theory parametric right adjoints from |13j . A 
functor T : A-^B is a parametric right adjoint (p.r.ajj when for all A £ A, the 
induced functors 

T A : A/ A -> BjT A 

given by applying T to arrows have left adjoints, and when A has a terminal 
object 1, this is equivalent to asking that 7\ has a left adjoint. Right adjoints are 
clearly p.r.a and p.r.a functors are closed under composition. Moreover one has the 
following simple observation which we shall use often in this work. 

Lemma 5.1. Let I be a set and Fi : Ai—>Bi for i E I be a family of p.r.a 
functors. Then 

YlFi 

i i 

is p.r.a. 

PROOF. Given X. L e Ai for i e I, we have ([{ Fi)(Xi)— U((Fi)x t ), which as a 

i i 

product of right adjoints is a right adjoint. □ 

There is a more explicit characterisation of p.r.a functors which is sometimes useful. 
A map / : B—>TA is T '-generic when for any a, (3, and 7 making the outside of 



/ 



B ^TX 

ft 

TS' 



TA -FT TZ 

commute, there is a unique 5 for which 7 o 5 = (3 and T(S) o f = a. The alternative 
characterisation says that T is p.r.a iff every map / : B^TA factors as 

B ^U TC ^ TA 

where g is generic, and such generic factorisations are unique up to isomorphism if 
they exist (see |13j for more details). One defines a monad (T, 77, /x) on a category V 
to be p.r.a when T is p.r.a as a functor, and r\ and fi are cartesian transformations. 
One has the following corresponding definition for multitensors. 

Definition 5.2. A multitensor (E,u,a) on V is p.r.a when E : MV^V is 
p.r.a and u and a are cartesian transformations. 



2 We reserve the right to use this abbreviation also as an adjective, as in "T is parametrically 
rcprcscntablc" . 
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It is straight-forward to observe that E is p.r.a iff E n : V n ^V is p.r.a for each 
neN. 

Example 5.3. Let (T, ij, fi) be a p.r.a monad on V a category with finite prod- 
ucts. First note that T* is the composite 

V" 9- V" >- V 

and so is p.r.a. by lemma (|5.ip and the composability of p.r.a's. From [13j lemma(2.14) 
the canonical maps 

k Xi :Tn^^n^ 

i i 

which measure the extent to which T preserves products are cartesian natural in 
the Xi. Thus T x is a p.r.a multitensor. 

For a p.r.a monad (T, 77, yit) on a category V recall that a T-operad is cartesian monad 
morphism a : A— +T. That is, A is a monad on V, a is a natural transformation 
A—^-T which is compatible with the monad structures, and the naturality squares of 
a are pullbacks. The cartesianness of a and p.r.a'ness of T implies that A is itself 
a p.r.a monad. For instance when T=T the monad on the category G of globular 
sets whose algebras are strict w-categories, to be recalled in detail in section®, 
T-operads are the w-operads of Batanin lj. By analogy one has the following 
definition for multitensors. 

Definition 5.4. Let (T, r/,fi) be a p.r.a monad on V a category with finite 
products. A T -multitensor is a cartesian multitensor morphism s : E—>T X . 

Example 5.5. We will now unpack this notion in the case where V = Set and 
T is the identity monad. Because of the pullback squares 



EXi^f^UTXi 



EtX; 




E n l — ~ (Tl)« 

the data for e amounts to a sequence of objects E„ :— E n l £ V for n 6 N, together 
with maps e n j : E n —>T1 for l<i<n. In this case 2T=1 so s amounts to a sequence 
(E n : n £ N) of sets. In terms of this data one has 

(3) E Xt^nXftXi 

The unit of the multitensor amounts to an element u : 1— and the substitution 
a amounts to functions 

: E k x £ ni x ... x E nk -> J5„. 

for each finite sequence (ni, n^-) of natural numbers. The multitensor axioms for 
(E,u,a) correspond to axioms that make (E,u,a) a non-symmetric operad in Set. 
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We assume throughout this section that V is lextensive. Let us now recall this 
notion. A category V is lextensive^ [5] when it has finite limits, coproducts and for 
each family of objects (Xi : i G /) of V the functor 



n v/x,-v/ u 

«e/ Vie/ 

which sends a family of maps (hi : Z^Xi) to their coproduct is an equivalence. 
This last property is equivalent to saying that V has a strict initial object and that 
coproducts in V are disjoint and stable. There are many examples of lextensive 
categories: for instance every Grothendieck topos is lextensive, as is CAT. Moreover 
if T is a coproduct preserving monad on a lextensive category V then T-Alg is also 
lextensive: for such a T the forgetful functor T-Alg— >V creates finite limits and 
coproducts, and so these exist in T-Alg and interact as nicely as they did in V. 
Thus in particular the category of algebras of any higher operad is lextensive. Note 
in particular that lextensivity implies distributivity (see [5]) and so the results 
of the previous two sections apply in this one. The next result summarises how 
lextensivity interacts well with p.r.a'ness. 

Lemma 5.6. Let A and B be lextensive and I be a set. 

(1) The functor \\ : A 1 —*A, which takes an I -indexed family of objects of A 
to its coproduct, is p.r.a. 

(2) If Fi : A^B for i € / are p.r.a functors, then JJJ^ : A-^B is p.r.a. 

i 

(3) // Fi : A-^B for i £ I are functors and (f>i : Fi-^Gi are cartesian trans- 
formations, then \\ <f>i : JJ Fi — * ]J Gi is cartesian. 

i i i 

Proof. (QJ: given a family (Xi : ie/) of objects of A, the functor (U)(x 4 ) 1S 
just the functor 



UA/X^A/ II X, 

iel 

which is an equivalence, and thus a right adjoint. 
([2]): II Fi is the composite 

i 

A^A'-^B'^B 

of a right adjoint (since A has coproducts) followed by a p.r.a (by lemma (|5.1|) 
followed by another p.r.a (by and so is p.r.a. 

J3]): the naturality square for H corresponding to / : X—>Y in A is the coproduct 



of the cartesian naturality squares 



FiX >- GiX 



Gif 



FY GiY 

<t>i,Y 

and so by ([T]) is itself a pullback. □ 



"^Usually lextensivity is denned using only finite coproducts whereas we work with small ones. 
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Denote by PraDist(V) and PraEnd(V) the subcategories of Dist(V) and End(V) 
respectively, whose objects are p.r.a's and arrows are cartesian transformations. 

Proposition 5.7. Let V be {extensive. The monoidal structure of Dist(V) 
restricts to PraDist(V), and T restricts to a strong monoidal functor 

PraDist(V)^PraEnd(V) 

(which we shall also denote by T). 

Proof. Any functor 1— *A out of the terminal category is p.r.a, and thus one 
readily verifies that the functors V"— >V constant at the initial object of V are 
p.r.a also. Since ly is p.r.a the unit of Dist(V) is p.r.a. For p.r.a E and F G Dist(V) 
we must verify that EoF is p.r.a. By the formula 



{EoF), 



]J E k (F ni ,...,F nk ) 



ni + ...+nfc— n 



and lemma (|5.6|) it suffices to show that each summand is p.r.a. But E k (F ni , F nk ) 
is the composite 



v k — *- V 



which is p.r.a by lemma (|5.1[) . Given e : E^E' and </> : F—+F' in PraDist(V) we 
must show that socj) is cartesian. By lemma (|5.6p it suffices to show that 



E k (F ni , ...,F nh ) 

is cartesian. But this natural transformation is the composite 




and so as a horizontal composite of cartesian transformations between pullback 
preserving functors, is indeed cartesian. Thus the monoidal structure of Dist(V) 
restricts to PraDist(V), and to finish the proof we must verify that T preserves p.r.a 
objects and cartesian transformations. Let E G Dist(V) be p.r.a. By lemma (l5.6|) . 
to establish that T(E) is p.r.a it suffices to show that for all n G N, the functor 
X i > E n (X, X) is p.r.a, but this is just the composite 

A B„ 

V ^ V™ — - V 

which is p.r.a since E n is. Let </> : E^F in Dist(V) be cartesian and let us see that 
r(</>) is cartesian. By lemma (|5.6|) this comes down to the cartesian naturality in X 
of the maps 

4>n,x,...,x ■ E n (X, X) — » F n (X, ...,X) 
which is an instance of the cartesianness of <j) n . □ 
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Example 5.8. From examples (|5.3|) and example (13. 2|) T x is a p.r.a distributive 
multitensor when T is a coproduct preserving p.r.a monad on a lextensive category 
V. By proposition (| 5. 7|) , the monad MT described in example (|4.3[) is p.r.a and the 
distributive law A : TM—>MT is cartesian. 

Modulo one last digression we are now ready to exhibit the equivalence between 
T-multitensors and MT-operads as promised at the beginning of this section. Recall 
that if W is a monoidal category and [M, i,m) a monoid therein, that the slice W/M 
gets a canonical monoidal structure. The unit is the unit i : I—*M of the monoid, 
the tensor product of arrows a : A-^M and f3 : B^M is the composite 

A®B ^ M®M — ^ M 

and the coherences are inherited from W so that the forgetful functor W/M^W 
is strict monoidal. To give a : A-^M a monoid structure in W/M is the same as 
giving A a monoid structure for which a becomes a monoid homomorphism, and 
this is just the object part of an isomorphism Mon(W/M)=Mon(W)/M commuting 
with the forgetful functors into W. Moreover given a monoidal functor F : W^W", 
FM is canonically a monoid and one has a commutative square 

Fin r 

W/M — ^ W'/FM 



W — **W 

r 

of monoidal functors. 

Applying these observations to T : PraDist(V)— >PraEnd(V) one obtains for 
each p.r.a distributive multitensor E, a monoidal functor 

T^; : PraDist(V)/£ -> PraEnd(V)/r^. 

An object of PraDist(V)/-E amounts to a functor A : AiV~ *V together with a 
cartesian transformation a : A—>E. Given such data the distributivity of A is a 
consequence of the cartesianness of a, the distributivity of E and the stability of 
V's coproducts. The p.r.a'ness of A is also a consequence, because the domain of 
any cartesian transformation into a p.r.a functor is again p.r.a. A morphism in 
PraDist(V)/i? from a to (3 : B-^E is just a natural transformation 4> : A-^B such 
that P<j)=a, because by the elementary properties of pullbacks 4> is automatically 
cartesian. Thus a monoid in PraDistC^)/-/? is simply a cartesian multitensor mor- 
phism into E. Similarly a monoid in PraEnd(V) /YE is just a cartesian monad 
morphism into TE, and so by observing its effect on monoids in the case E=T X 
where T is a coproduct pres! 

erving p.r.a monad on V, one has a functor 

T T : T-Mult -> MT-Op 

from the category of T-multitensors to the category of M T-operads. 

Theorem 5.9. Let V be lextensive and T a coproduct preserving p.r.a monad 
on V. Then the functor Tt just described is an equivalence of categories T-Mult ~ 
MT-Op. 
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Proof. By the way we have set things up it suffices to show that for any p.r.a 
distributive multitensor E on V, the functor T E : PraDist(V)/£^PraEnd(V)/r£ 
is essentially surjective on objects and fully faithful. Let a : A— >T(E) be a cartesian 
transformation. Choosing pullbacks 



AX- 

i 

EX; 



Etx. 



- E n (l, ...,!)■ 



+ A1 



■TE(1) 



for each finite sequence (X : l<i<n) of objects of V, one obtains a cartesian 
transformation a : A—>E. The stability of V's coproducts applied to the pullbacks 

A n (l,...,l)^^E n (l,...,l) 
I 

Al ^TE(l) 

for each X e V and n G N ensures that TE{a)=a thus verifying essential sur- 
jectivity. Let a : A-^>E and (3 : B^E be cartesian, and <f) ■ FA^TB such that 
T((3)(j)=Ta. To finish the proof we must show there is a unique <fi' : A—^B such that 
(3<j)'=a and r (/>'=</>. The equation Y(j)'=<j) implies in particular that \\ (f>' nl =(f)i, and 

n 

this determines the components <f>' n i i uniquely because of 



■1,(1 li ;: >fl„(l, ...,!)■ 



E n (l,...,l) 



TA(1) 



■TB(1) 



UP* 



■TE{1) 



U «n 



and these components determine (/>' uniquely because of 



AX 



At Xi 
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and the equation (3<j)'=a. To see that r<j/=<j>, that is ]J <j>' n x x—^x for all X 6 V, 

n 

one deduces that the inner square in 



A„(l,...,l) 



B n (l,...,l) 



An{t X ,...,t X ) 



B n (t x ,...,t x ) 



A n (X,...,X)^^B n (X,...,X) 



YA(X) 



TB(X) 



TA(t x ) 



B(tx) 



TB(1) 



TA(1) 



is a pullback since the outer square and all other regions in this diagram are pull- 
backs, and so the result follows by lextensivity. □ 



6. The strict w-category monad 

The setting of the previous section involved a coproduct preserving p.r.a monad 
T, and after this section we shall be concerned with the case where T = T the strict 
w-category monad on G the category of globular sets, and its finite dimensional 
analogues the strict n-category monads. We give a precise and purely inductive 
combinatorial description of T in section (|6.2|) . using some further theory of p.r.a 
monads on presheaf categories which we develop in section (|6.ip . to facilitate our 
description of the details. 



6.1. Specifying p.r.a monads on presheaf categories. From [13] we know 
that to specify a p.r.a T : B^C one can begin with P e C and a functor Ej~ : 
el(P)— >B. Here we will usually not distinguish notationally between p e PC and 
Et(p,C). Given k : D^C in C we shall denote by pk the element Pk(p) and by 
k : pk^p the map 

E T (k:(pk,D)^(p,C)). 

Given this data one can then define an element of TX(C) to be a pair (p, h) where 
p e PC and h : p^X in B. For a map k : D~^C one defines TX(k)(p, h) = (pk, hk), 
and one identifies P=T1. If the Et(p,C) are all connected, then T preserves 
coproducts. 

With T so specified it is not hard to characterise generic morphisms. To give a 
map / : A-^TX is to give for a G AC an element p a € PC together with a map f a : 
p a -^X in B, and this data should be natural in C . The assignment (C, a) t— > p a is 
the object map of a functor / : el(^4)— >B and the f a are the components of a cocone 
with vertex X . Factoring this cocone through its colimit Z gives a factorisation 



.4- 



TZ- 



Th 



TX 



where the g a are the components of the universal cocone. One can easily verify 
directly that such a g is generic, and since generic factorisations are unique up to 
isomorphism, one obtains 
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Lemma 6.1. For T : B— >C specified as above, f 
associated cocone exhibits X as a colimit. 



A-^TX is generic iff its 



Examples 6.2. (1) If in particular A is a representable C, then / : 

A-^TX amounts to a pair (p, h : p—>X). The associated cocone consists 
of the one map p and so / is generic in this case iff p is an isomorphism. 

(2) In the case T = lg, / : A^X is generic iff it is an isomorphism. 

(3) Given T : C^C specified as above, a morphism / : C—>T 2 X amounts 
to a pair (p,h : p^TX). This morphism is T 2 -generic iff h is T-generic 
because to give a commuting diagram as depicted on the left 



C 



■ T 2 Y 



P- 



TY 



T 2 -y 



T 2 X- 



T 2 Z 



TX 



TZ 



is the same as giving a commuting diagram as depicted on the right in the 
previous display, and so the assertion follows by definition of "generic" . 

Suppose now that such a T : C— >C comes with a cartesian transformation 
rj : 1—*T. The component rji picks out elements uc S PC and for all X S C the 
naturality of rj with respect to the map X— >1 shows that the components of rj have 
the explicit form 

x € XC i—* («c, x' : uc^X). 

Observing 

u c C — V -^Tu c {C) l\ >-(u c ,l« c ) 



Tx 



XC- 



■TX{C) 



Y 

X I 



(uc,x') 



we have a unique element of t 6 ucC which is sent by rj to l uc . It is a general 
fact [12] that components of cartesian transformations reflect generic morphisms, 
and so by examples (|6 . 2|) ([T]) and Q the morphism C-^uq corresponding to i is an 
isomorphism. One may assume that this isomorphism is an identity by redefining 
the yoneda embedding if necessary to agree with C i— > uc and similarly on arrows, 
so we shall write C = uc ■ Then the components of rj may be written as 

x ^{C\x: C^X) 

where the x on the right hand side corresponds to the x on the left hand side by 
the yoneda lemma. 

Definition 6.3. Let T be a p.r.a endofunctor of C and rj : 1— >T be a cartesian 
transformation. A pair (P,Et) giving the explicit description of (T, rj) as above is 
called a specification of (T, rj). 



By the discussion preceeding defimtion (|6.3[) every such (T, n) has a specification. 
Let us denote the assignments of an arbitary natural transformation /i : T 2 —>T by 

(p S PC, f : p^TX) i ► (qf G PC, h f : g/->*). 

Naturality of fi in C says that for k : D—+C, — qfk and = hfk. Naturality 
of /i in X says that for h : X-^Y, qr{h)f — 9/ and hx(h)f — hhf. Suppose that \i 
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is cartesian. Observing 

/ -</.' / '// 5/1 >- («/,!«) 



T 2 X — -TX {p,f:p^X)i *{q f ,h f ) 

one finds that Vp G PC and / : p^X, 3\gf : p^Tqf such that f=T(hf)gf and 
hg, = id. By example ()6.2p ([3|) and the fact that cartesian transformations reflect 
generics, such gf's are automatically generic. Conversely given such g/'s one can 
readily verify that the naturality squares of \l corresponding to maps X— >1 are 
pullbacks and so verify that /i is cartesian. We record these observations in 

Lemma 6.4. Let (T,rj) be specified as in definition 1 6. 3]) . To give a cartesian 
natural transformation [i : T 2 — >T is to give for each p G PC and f : p^TX , an 
element <?/ € PC and a factorisation 

q, Thr 

p Tq f U~ TX 

satisfying 

(1) For k : D^C, qfg = qfk and — hfk. 

(2) For h : X^Y, q T {h)f = Qf and h T (h)f = hhf. 

(3) For all p G PC and f : p—>TX, gj is unique such that f=T(hf)gf and 
h gs = id. 

and given this data, the gf are automatically generic morphisms. 

Thus a cartesian transformation p : T 2 —>T amounts to a nice choice of certain 
generic factorisations for T. Given such a characterisation it is straight-forward to 
unpack what the monad axioms for (T, rj, (a) say in terms of these factorisations. 

Lemma 6.5. Let (T,rf) be specified as in definition \6.3\) . To give fi : T 2 ^T 
making (T,r),p) a p.r.a monad is to give factorisations as in lemma \6J$ which 
satisfy the following further conditions: 

(1) For all p G PC and f : p^X , q^f = p and h v f = f . 

(2) For all p G PC and f : p^>X . qi p j) = p and = / where (p, f) 
denotes the map C—*TX corresponding to the element (p, f) G TX(C) by 
the yoneda lemma. 

(3) For all p G PC and f : p^TX, q^. = q^f and hh f — h^f. 

To summarise, given a specification of a p.r.a T : C^C, one has for each C G C 
and / : C— >TX, p G PC and a generic factorisation 

C — 3 -+ Tp -H*- TX 

of /. The data of a p.r.a monad (T, 77, fi) enables us to regard C G PC and gives 
us for each p G PC and / : p^TX, a choice of q/ G PC and generic factorisation 

9f Th, 

P Tq f TX 

of /, and these choices satisfy certain axioms. 

In the case of the strict w-category monad below some further simplifications 
are possible enabling one to dispense with need to verify the additional conditions 
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of lemma (|6.5|) when describing it. The reason as we shall see, is that this case 
conforms to the following definition. 

Definition 6.6. A p.r.a T : B-^C specified by E T : el(P)— >B is tight when for 
all p and q £ PC and l : p = q in B, one has p = q in PC and i = id. 

Clearly tightness is a property of T, that is, is independent of the specification. 

Examples 6.7. (1) Let T be the free monoid endofunctor of Set. Then 

Et is a functor N— >Set sending n G N to a set with n elements. There 
are of course many non-trivial automorphisms of a finite set, and so T is 
not tight. 

(2) Let T be the free category endofunctor on Graph which we regard as 
presheaves on 1 . Then PO = {0} and PI = {[n] : n £ N} and 
the graph [n] has object set {i : 0<i<n} and a unique edge (i — 1)— n for 
each l<i<n. With these details at hand one readily verifies that this T 
is tight. 

(3) The free symmetric multicategory endofunctor on the category of multi- 
graphs as described in example(2.14) of |12j is not tight. In this case one 
actually has distinct p and q in PC sent by Et to isomorphic multigraphs. 

Lemma 6.8. If T : B— >C is a tight p.r.a then for all A : B— >C there exists at 
most one cartesian transformation A—>T. 

Proof. Let a and (3 : A-^T be cartesian transformations and a £ AX(C). 
For a given specification P one has p a and a generic factorisation 



TX 




and using the cartesian naturality square for a corresponding to h a , one has 
g' a : C^Ap a unique such that ag' a = g a and a = A(h a )g' a . Since cartesian trans- 
formations reflect generics, this last equation is an A-generic factorisation of a, and 
similarly one obtains another one: a = A{hp)g'p by using (3 instead of a. Thus 
there is a unique isomorphism 5 : p a ^pp so that A(5)g' a = g'p and h a S = hp. By 
tightness 8 is an identity and so ax a — (3xa. □ 

Thus given a tight p.r.a T : C— >C, cartesian transformations i] : 1— >T and /i : T 2 — >T 
are unique if they exist, and when they do the monad axioms for (T, 77, /x) are 
automatic. This gives the following refinement of lemma (|6.5[) in the tight case. 

Corollary 6.9. Let (T,rj) be specified as in definition i 6. 3\) and let T be tight. 
To give fi : T 2 —>T making (T, rj,/j,) a p.r.a monad is to give factorisations as in 
lemma\6.1$. 



Moreover for a tight p.r.a monad T on C, the multitensor T x admits the same 
simplifications. 

Lemma 6.10. Let (T,r),fi) be a p.r.a monad on C such that T is tight. Then 
for all E : A4C—><C, there exists at most one cartesian transformation e : E^T X . 
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Proof. To give such an e is to give for each n G N a cartesian transformation 
e„ : E n —*T£ , and so it suffices by lemma (|6.8j) . to show that T* : C™— >C is tight 
for all bgN. The functor E T x has object map ((pi, C) i— > (p l5 For 

qi,—,q n G T1(C), to give an isomorphism t : (pi,...,p„) = (qi,...,q n ) in C", is to 
give isomorphisms n : p% = qi for l<i<n, in which case the Li are identities by the 
tightness of T, and so T* is also tight. □ 

Thus for a tight monad T on C, being a T-operad is actually a property of a 
monad on C, and similarly for T-multitcnsors. We shall exploit this observation 
notationally below, for instance, by denoting a T-operad a : A~^T as we just have 
as a monad morphism, or just by referring to the monad A, depending on what is 
most convenient for the given situation. 

6.2. Inductive description of the strict w-category monad. A goal of 
this paper to clarify the inductive nature of the operadic approach to higher cate- 
gory theory of pQ. The starting point of that approach is a precise description of 
the monad (T, 77, fj,) on the category G of globular sets whose algebras are strict 
w-categories. Thus in this section we recall this monad, but describe it a little 
differently to the way it has been described in the past. We shall give here a purely 
inductive description of this fundamental object, and we shall use the results of the 
previous section to expedite our account of the details. That the algebras for the 
monad described in this section really are strict ^-categories defined in the usual 
way by successive enrichments, is presented in section® as a pleasant application 
of our general theory. 

The category G has as objects natural numbers and for n < m maps 



n m 

T 

and these satisfy o~t=tt and ra—aa. Thus an object of the category G of globular 
sets is a diagram 

s s s s 

Xq X\ X2 A3 • • • 

t t t t 

of sets and functions such that ss = st and ts = tt. The elements of X n are called 
n-cells, and for an (n + l)-ccll x, the n-cells sx and tx are called the source and 
target of x respectively. In fact for each k<n, we can define source and target 
k-cells of x and we denote these by SkX and t%x, only dropping the indexing when 
there is little risk of confusion. Given a pair (a, b) of n-cells of X, one can define 
the globular set X(a,b). A fc-cell of X(a,b) is an (n + fc)-cell a; of A such that 
SfcX = a and t^x = b. Sources and targets for X(a,b) axe inherited from X. In 
particular the globular sets X (a, b) where a and b are 0-cells are called the horns of 
X. A morphism / : X^Z of globular sets induces maps X(a,b)^Z(f a, fob) on 
the horns. Conversely, to give / it suffices to specify a function /o : Xq^Zq and 
for all a, b G Xq, morphisms X(a, b)^>Z(foa, fob) of globular sets. 

A finite sequence (X\, ...,X n ) of globular sets may be regarded as a globular 
set, whose set of 0-cells is {i 6 N : < i < n) and whose only non-empty horns are 
given by {X\, X n )(i — 1, i) = Xi for l<i<n. This construction is the object map 
of a functor G"— >G. 
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We now begin our description of the endofunctor T in the spirit of section jO}. 
The role of P is played by the globular set Tr of trees. The set Tro contains one 
element denoted as and its associated globular set contains one 0-cell, also called 
0, and nothing else. By induction an element of Tr n+ i is a finite sequence (pi, ...,Pk) 
of elements of Tr„ and its associated globular set is just the sequence of globular 
sets (pi, ■■■,Pk) regarded as a globular set as in the previous paragraph. So far we 
have defined the elements of Tr n for all n and the object map of Eq- : el(Tr)— >G. 
We denote by a : O^p the map which selects the object G p, and by r : 0-^p the 
map which selects the maximum vertex of p (using < inherited from N) . 

The source and target maps s,t : Tr„ + i— >Tr„ coincide and are denoted as d. 
For each n we must define this map and give maps a : dp^p and r : dp—>p which 
satisfy the equations o~o = rcr and rr = err in 

(4) d 2 v ^~^ dp —^ P 

T T 

for all p G Tr„ + 2> in order to complete the description of Tr and the functor Ex, 
and thus the definition of T. The maps d, a and r are given by induction as 
follows. For the initial step d is uniquely determined since Tro is singleton and 
a and r are as described in the previous paragraph. For the inductive step let 
p = (p±, ■■■,Pk) G Tr n+ 2. Then dp = (dpi, ...,dpk) and the maps a, r : dp^>p are 
the identities on 0-cells, and the non-empty horn maps are given by a, r : dpi^pi 
respectively for l<i<k. The verification of o~o~ = rcr and rr = err as in Q is given 
by induction as follows. The initial step when n = is clear since d 2 p = 0, and 
the 0-cell maps of a, r : dp-^p are both the identity. For the inductive step let 
pi £ Tr n+ 3, then all the maps in ((4]) are identities on 0-cells, and on the horns the 
desired equations follow by induction. 

By section (|6.1|) we have completed the description of a p.r.a T : G^G and we 
will now see that it is tight. Once again we argue by induction on n. In the case 
n = the result follows because Tro = {0} and the only automorphism of G G 
is the identity. For the inductive step let p,q G Tr n+ i and suppose that one has 
l : p = q in G. Since the only non-empty horns for p and q are between consecutive 
elements of their vertex sets, any / : p~*q in G is order preserving in dimension 
0. Thus the 0-cell map of i is an order preserving bijection, and so must be the 
identity. The horn maps of i must also be identities by induction. Since the globular 
sets associated tope Tr„ are also connected we have the following result. 

Proposition 6.11. T : G^G defined as follows is p.r.a, tight and coproduct 
preserving: 

• an n-cell of TX is a pair (p, f : p—>X) where p G Tr n . 

• forn>\, s(p,f) = (dp, fa) and t(p, f) = (dpjr). 
. forh-.X^Y, T(h)(p,f) = (p,hf). 

We will now specify the cartesian unit rj : 1—*T, and from section (|6.ip we know 
that this amounts to factoring the yoneda embedding through E-r- We already 
have G Tro, and by induction we define n + 1 = (n) G G. Notice that the set 
of fc-cells of n is {0, 1} when k < n and {0} when k = n. Moreover by an easy 
inductive proof the reader may verify that the fc-cell maps of a : n—yn + 1 and 
r : n— m + 1 are the identities for k < n, and pick out and 1 respectively when 
k = n. One has functions evo : G(n, X)— >X n given by / h- * / n (0) clearly natural in 
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let By another easy induction one may verify that these functions are bijective, 
and natural in n in the sense that s/ n +i(0) = (fa) n (0) and i/ n +i(0) = (/r) n (0). 
Henceforth we regard the identification of n as a globular set in this way as the 
yoneda embedding, and the c! 

omponents of 77 are given by x G X n 1— > x : n^A. 

Before specifying the multiplication : T 2 ^T some preliminary remarks are in 
order. For 0-cells a and b of X, an n-cell of the horn TX(a, b) consists by definition, 
of p = (pi, ...,pk) € Tr n+ i together with / : p— >X such that fa — a and fr = b. 
In other words one has a sequence (xq, ■■■,Xk) of 0-cells of X such that xo = a and 
Xk = b, together with maps fi : pi^X(xi-i, Xi) for l<i<k. Another way to say all 
this is that for a given sequence (xo, ...,Xk) of 0-cells of X such that xq — a and 
Xk = b, one has an inclusion 



in G, and the following result. 

Lemma 6.12. The maps c Xi , for all sequences {xq, Xk) of 0- cells of X such 
that xq = a and Xk = b, form a coproduct cocone. 

Let p — (pi,...,pk) G Tr n+ i. A map / : p^TX amounts to 0-cells fi of X for 
0<i<fc, together with horn maps fi : pi^TX(f(i — 1), fi) for l<i<k. Since the pi 
are connected, the fi amount to 0-cells (xio, Xi mi ) of X such that x^ = f(i — 1) 
and Xi mi = fi, together with maps /y : pi—>T(X(x(ij^i,Xij)) for l<i<fc and 
l<j<mi where 



In other words for p — (pi, ...,Pk) £ Tr„ + i, to give / : p^TX is to give objects 
xq and Xij of X together with maps /y : Pi—>T(X(xuj\_i, Xij)) for l<i<k and 
l<j<mi. We shall call xo and the asy the 0-cells of /, and the /y the /io?n map 
components of /. Observe that for h : X^Y, the 0-cells of T(h)f are given by hxo 
and foxy, and the horn map components by hfij where l<i<k and l<j<mi. 

Now we specify the multiplication /j, : T 2 ^T following lemma (|6.4j) . For p G Tr„ 
and / : p^TX the factorisation of / that we must provide will be given by induction 
on n. When n — 0, p = and a map / : 0— >TX picks out a 0-cell (0, x : Q^X) of 
TX . Define qf = 0, hf = x and gf : 0^T0 to pick out (0, lo). For the inductive 
step let p = (pi, ...,Pfe) G Tr n+ i and / : p^TX. Then define 



where the fij are the horn map components of / as defined in the previous para- 
graph. Define hf to have 0-cell mapping given by Oh- >xo and (i, j)>—>Xij , and horn 
maps by hf tj . Define gf to have underlying 0-cells given by and (i,j), and horn 
map components by g^. . By definition we have / = T(hf)gf. 

Proposition 6.13. (7", 77, /i) with T as specified in proposition ^. 1 i}) . and 77 
and [i given by 



n nxixi-uxi^^Tx^b) 



Ki<k 




when j > 0. 

when j — and i > 0. 

when i = j = 0. 



If = ilhj '■ l <i<k, l<j<mi) 



x G A n 1— > (n, a; : n^A) 



is a p.r.a monad. 
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Proof. By corollary (16. 9|) it suffices to verify conditions (P)-® of lemma (| 6. 4 [) . 
Condition(JTJ) says that for p = (pi, ...,Pfe) £ Tr„+i and / : p^TX: qf a — g/ r = 
dqf, hf a — hfa and hf T = hfT. Let us write xq and Xij for the 0-cells of / and /y 
for the horn map components where l<i<k and l<j<rrii. In the case n = 0, we 
must have = qj a — qf T — dqf since is the only element of Tro. Clearly fa picks 
out Xq and /r picks out Xkm k , and so hf a : 0—>X picks out x$ and h t T : 0— >X 
picks out Xkm k by the initial step of the description of the factorisations. By the 
definition of the object map of hf, hfa and hfT also pick out the 0-cells Xq and 
%km k respectively, thus verifying the n — case of con! 

dition(JTJ. For the inductive step let p — (pi, ...,pk) G Tr„ + 2 and / : p^TX. 
First note that a, r : dp—^p are identities on 0-cells and so /, fa and /r have the 
same 0-cells which we are denoting by xq and x^. Moreover by the definition of 
horn map components, one has (fa)ij — fya and (/t)^ — fijT. Thus by induction 

Ifa- = : l<«<fc, l<j<mi) = {dq ftj : l<i<k,l<j<mi) = dq f 

and similarly qf T = dqf. Since a, r : dqf^qf are identities on 0-cells the equations 
hf a = hfa and hf r — hfT are true on 0-cells, and on horns these equations follow 
by induction. 

Condition© says that for p € Tr„, / : p^TX and h : X— »Y, qr(h)f = If an d 
h-T(h)f — hhf. When n — these equations are immediate. For the inductive step 
let p = (px,...,Ph) G Tr n+ i, / : p^TX and h : X^Y. The objects of QT(h)f an d Qf 
coincide by definition, and the horns do by induction. The object maps of /it(/i)/ 
and hh f coincide by definition and their horns maps coincide by induction. 

Condition ([3]) says that for p £ Tr„ and / : p—fTX, 3/ is unique such that 
/ = T(hf)gf and h 9j = id. For n = this is clear by inspection. For the inductive 
step let p = (pi,—,Pk) £ Tr„ + i and / : p^>TX. By inspection the 0-cell map of h 9f 
is the identity, and by induction its horn maps are also identities. As for uniqueness, 
the object map of gf is determined uniquely by k and nii £ N for l<i<£;, and the 
uniqueness of the horn maps follows by induction. □ 

7. Normalised T-operads and T-multitensors 

In this section we relate T-operads to T-multitensors and so express T-operad 
algebras as enriched categories. Under a mild condition on an operad a : A— »T, that 
it be normalised in the sense to be defined shortly, one can construct a multitensor A 
on G such that A-categories are A-algebras. Moreover A is in fact a T- multitensor, 
and the construction ( ) is part of an equivalence of categories between T-Mult and 
the full subcategory of T-Op consisting of the normalised T-operads. 

Definition 7.1. An endofunctor A of G is normalised when for all X e G, 
{AX}q=Xq. A monad (A, 77, fx) is normalised when A is normalised as an endo- 
functor, a cartesian transformation a : A—>T is called a normalised collection when 
A is normalised, and a T-operad a : A—>T is normalised when A is normalised 
as a monad or endofunctor. We shall denote by T-Collo the full subcategory of 
PraEnd(G)/T consisting of the normalised collections, and by T-Op the full sub- 
category of T-Op consisting of the normalised operads. 

A 0-cell of TX is a pair (p £ Tro, a; : p— *X), but then p — and by the yoneda 
lemma we can regard x as an element of Xq. Thus T is normalised. The category 
T-Collo inherits a strict monoidal structure from PraEnd(G)/T, and the category 
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of monoids therein is exactly T-Op . We shall allow a very convenient abuse of 
notation and language: for normalised A write {AX}q=Xq rather than acknowl- 
edging the bijection, and speak of X and AX as having the same 0-cells. This 
abuse is justified because for any normalised A, one can obviously redefine A to A 1 
which is normalised in this strict sense, and the assignment A i— > A 1 is part of an 
equivalence of categories between normalised endofunctors and "strictly normalised 
endofunctors" , regarded as full subcategories of End(G). 

We begin by recalling and setting up some notation. Recall how a finite se- 
quence (Xi, ...,Xk) of globular sets may be regarded as a globular set: the set of 
0-cells is 

[*]o = {0, ...,*}, 

(X%, ...,Xk)(i — 1, i) = Xi and all the other homs are empty. Since we shall use 
these sequences often thoughout this section it is necessary to be careful with the 
use of round brackets with globular sets. For instance X and (X) are different, and 
so for an endofunctor A of G, one cannot identify AX and A(X)\\ Observe also 
that the 0-cell map of a morphism 

/ : (X u ...,X m ) -» (Yi,...,y„) 

must be distance preserving, that is it sends consecutive elements to consecutive 
elements, whenever all the Xi are non-empty globular sets. We regard sequences 
(xq, Xk) of 0-cells of a globular set X as maps x : [k]o— >X in G. Given any such 
x we shall define 

x*X := (X(x i - 1 ,Xi) : l<i<k), 
and a map x : x* X^X of globular sets. The maps x and x agree on 0-cells, and 
= id for l<i<fc specifies the horn maps of x. 
Fundamental to this section is the description of the homs of TX given in 
lemma (|6.12p . We shall now refine this and see that an analogous lemma holds for 
any normalised collection. For X a globular set and a and b e Xq, we shall now 
understand the horn {TX}(a,b). An n-cell of {TX}(a, b) is a pair (p, /) where 
p G Tr„+i and / : p—>X, such that fa = a and fr — b. First we consider the case 
X = (Xi, ...,Xk) for globular sets Xi. Writing p — (pi, ...,p m ) where the p, G Tr n , 
notice that fo must be distance preserving. There will be no such / when a > b, 
and in the case a < b an n-cell of {TX}(a,b) consists of p L £ Tr„ where a<i<b 
together with fi : pi^Xi. In particular note that when a = and b = k, fo = id. 
We record this in the following result. 

Lemma 7.2. Let X = (X l7 X k ) in G. Then for 0<a,b<k we have 

f a>b 
{TX}(a,b)=l Yl TXi a<b 

[ a<i<b 

In particular T x Xi = {TX}(0,k). 

Now take X to be an arbitrary globular set. Writing x : [m]o^X for the sequence 
of 0-cells of X defined by fo, notice that / : p~*X factors uniquely as 

V— t —^x*X^-^X 

and so defines (p, /') E Tx*X n which gets sent to (p, /) by Tx. Notice that /' is the 
identity on 0-cells, which is to say that (p, /') is an n-cell of {Tx* X}(0, to). There- 
fore an n-cell of {TX}(a, b) is determined uniquely by the following data: rn 6 N, 
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x : [m]o— >X such that xO = a and xm = b, and an rt-cell $ of {Tx* X}(0, to). One 
recovers <f> from this data by {Tx}o. m (j)' = (p. Notice also that if any of the horns 
X(x{i — l),cci) is empty, then since T preserves the initial object, one has that 
{Tx* X}(Q,m) is empty by lemma (|7.2p . Thus one can also specify an n-cell 4> of 
{TX}(a, b) uniquely by giving (to, <p' , x) as above, with the additional condition on 
x that the horns X(x{i — X),xi) be non-empty for all l<i<k. This last condition 
amounts to saying that one can factor x as 

[to] — ^-s- [to] 5- X 

where i is the inclusion of the vertices of [to] . We shall call the sequences x satisfying 
this condition connected. We have proved the following refinement of lemma (l6.12p . 

Lemma 7.3. Let X be a globular set and a and b £ Xq. 

(1) The maps 

{Tx} , m : {Tx*X}(0,m) {TX}(a,b) 

for all m € N and all sequences x : [m]o— >X such that xO — a and xm = b, 
form a coproduct cocone. 

(2) The maps {Tx}o, m f or all m £ N and all connected sequences x : [m]o—>X 
such that xO — a and xm = b, form a coproduct cocone. 

Now for a normalised collection a : A—>T, the extensivity of G and the cartesianness 
of a enables us to lift our understanding of the horns of TX expressed in the 
previous two lemmas, to an understanding of the horns of AX. In order to do this 
in lemma (|7.5p below, we require a basic lemma regarding pullbacks and horns in G. 



Lemma 7.4. Given a commutative square (I) 

W ^+X W(a,b)^^X(ha,hb) 




fa 



II 



Y(a,b) ^Z(ha,hb) 

ka,b 

in G such that fo and go are identities, one has for each a, b £ Wq commuting 
squares (II) as in the previous display. The square (I) is a pullback iff for all 
a, b £ Wq, the square (II) is a pullback. 

Proof. Suppose that (I) is a pullback and a,b € Wq. Let y £ Y(a,b) n and 
x £ X(ha, hb) n such that ky = gx. Then there is a unique w £ W n+ \ such that 
fw = y and hw = x, and since fo = id and its components commute with sources 
and targets, one has w £ W(a, b) n whence (II) is a pullback. Conversely suppose 
that (II) is a pullback for all a, b £ Wq. In dimension (I) is a pullback since fo 
and go are identities. For n £ N let y £ Y n +± and x £ X n +\ such that ky = gx. 
Put a = soy and b — tob so that y £ Y(a,b) n . Since the components of maps in 
G commute with sources and targets we have x £ X(ha,hb) n , and since (II) is 
a pullback there is a unique w £ W(a, b) n such that fw — y and hw = x. Any 
w' £ W n +i such that fw' = y and hw' = x is in W(a, b) n since the components of 
/ commute with sources and targets, and so to' = w. □ 

Lemma 7.5. Fix a choice of initial object and pullbacks in G, such that the 
pullback of an identity arrow is an identity. Let a : A-^T be a normalised collection. 
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(1) Let X = (Xi, Xk) in G. Then for 0<a,b<k we have 

i AX K a > b ) = { \ A x*Xmb-a) all 

where x : [b — a]o—fX is given by xi = a + i. 

(2) The maps 

{Ax}o, m : {Ax*X}(0,m) -> {AX}{a,b) 

for allm G N and all sequences x : [to]o— such that xO = a and xm = b, 
form a coproduct cocone. 

(3) The maps {^4x}u,m for all to G N and all connected sequences x : [m]o—*X 
such that xO — a and xm = b, form a coproduct cocone. 

PROOF. In the case X = (Xi, ...,X k ) with a > b one has {ax} a ,b ■ {AX}(a, b)— * 
by lemma (|7.2p . and since the initial object of G is strict, one has {AX}(a, b) = 0. 
Given any X and x : [m]o^X such that xO = a and xm = b, we have that 

{Ax*X}(0, m) { ^£{AX}(a, b) 



K*x}oj 



{ax} a ,b 



{Tx*X}(0,m)—^{TX}(a,b) 

{Tx}o, m 

is a pullback by lemma (1 7. 4[) and the cartesianness of a. InthecaseX = (Xi, Xk) 
with a < b and x : [b — o\q—>X given by xi — a + i, {Ti}o.t- a is the identity by 
lemma (|7.2j) . thus so is {Ax} ,b-a and we have proved ([1]). In the general case 
considering all m G N and sequences (resp. connected sequences) x : [m]^X with 
xO = a and xm — b, the {Tx}o, m form a coproduct cocone by lemma (|7.3p . and 
thus so do the {Ax}o, m by extensivity, which gives ([2]) and ([3]). □ 

For a normalised collection A, k G N and Xi G G where 1 < i < k, define 

AXi = {AX}(0,k) 

i 

where X = (X u ...,X k )R 

Theorem 7.6. The assignment A <— > A is the object map of a strong monoidal 
functor 

O:T-Coll ^Dist(G). 



^There is an analogy between lemma H7.5l l and the Lagrangian formulation of quantum me- 
chanics. In this analogy one regards any globular set X, to which one would apply a collection, 
as a state space the 0-cells of which are called states. A normalised collection A is then a type of 
quantum mechanical process, with the horn {AX}(a, b) playing the role of the amplitude that the 
process starts in state a and finishes in state b. The basic amplitudes are the {AX}(0, k) where 
X = (X±, Xk ) . In terms of these analogies , lemma ll7.5H expresses the sense in which the general 
amplitude {AX}(a,b) may be regarded as the sum of the basic amplitudes over all the "paths" 
between a and b, that is, as a sort of discrete Feynman integral. The formula just given expresses 
this passage between basic and general amplitudes as a particular strong monoidal func! 

tor, which allows us to view normalised operads as multitensors, and algebras of such an 
operad as categories enriched in the corresponding multitcnsor. 

The reader should be aware that it first became apparent to the authors that lemma H7,5H is 
fundamental to the proof of theorems 117. 6 \ and 1 17.71 . and the above analogy was noticed afterwards. 
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For a normalised operad A, one has an isomorphism A-K\g = A-CdX commuting 
with the forgetful junctors into Set. 

Proof. The above definition is clearly functorial in the Xi so one has A : 
M.G^G. A morphism of normalised collections cj) : A^B is a cartesian trans- 
formation between A and J5, and such a (j) then induces a natural transformation 
<j) : A^B by the formula 4> x . = {4>x}o,k- The cartesianness of cj) and lemma (|7.4p 
ensures that <f> is cartesian. In particular T — T x by lcmma (l7.2[) and so for a 
given normalised collection a : A^T , one obtains a cartesian a : A^T X . Now by 
examplc (l3.2p T x is distributive (ie preserves coproducts in each variable) and so A 
is also because of the cartesianness of a and the stability of coproducts in G. The 
assignment ! 

4> i— ► <j> described above is clearly functorial, and so ( ) is indeed well-defined as 
a functor into Dist(G). 

Since X(0, k) is empty when k ^ 1 and just Xi when k = 1, we have 1=1 the 
unit of Dist(G). Let A and B be normalised collections and X = (Xi, ...,X m ). By 
lemma (|7.5j) the morphisms 

{Ax} ,k : {Ax*BX}(0,k) -> {ABX}(0,m) 

where k £ N and x : [fc]o~ >BX such that xO = and xk = to, form a coproduct 
cocone. By the definition of the tensor product in Dist(G), this induces an isomor- 
phism AB = A o B. We now argue that these isomorphisms satisfy the coherence 
conditions of a strong monoidal functor. Recall that the tensor product in Dist(G) 
is defined using coproducts. A different choices of coproducts give rise to different 
monoidal structures on Dist(G), though for two such choices the identity functor 
on Dist(G) inherits unique coherence isomorphisms that make it strong monoidal 
and thus an isomorphism of monoidal categories. Because of this one may easily 
check that if a given strong monoidal coherence diagram commutes for a partic- 
ular choice of defining coproducts of the monoidal structure of Dist(G), then this 
diagram commutes for any such choice. Thus to verify a given strong monoida! 

1 coherence diagram, it suffices to see that it commutes for some choice of 
coproducts. But for any such diagram one can simply choose the coproducts so 
that all the coherence isomorphisms involved in just that diagram are identities. 
Note that this is not the same as specifying Dist(G)'s monoidal structure so as to 
make ( ) strict monoidal. This finishes the proof that ( ) is strong monoidal. 

Let A be a normalised operad and Z be a set. To give a globular set X with 
Xo = Z and x : AX^X which is the identity on 0-cells, is to give globular sets 
X(y,z) for all y,z e Z and maps x y , z : {AX}(y, z)— >X(y, z). By lemma (|7.5[) the 
x VtZ amount to giving for each k S N and / : [fc]o^^" such that fO = y and fk = z, 
a map 

x f :IX(/ 4 _i,/i)^X(j,,«) 
since AI(/i_i,/i) = {t4/*X}(0, fc), that tZ {Af}a.k- For y,z £ Z, one 

i 

has a unique / : [l]o— >X given by /0 = y and fl = z. The naturality square for r\ 
at / implies that {r]x}y,z — {Af}o,i{V(x(y,z))}o,i and the definition of ( ) says that 
{V(x(y.z))}o,i = Vx(y.z)- Thus to say that a map x : AX^X satisfies the unit law 
of an A-algebra is to say that x is the identity on 0-cells and that the x / described 
above satisfy the unit axioms of an A-category. 
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To say that x satisfies the associative law is to say that for all y,z e Z, 

(5) {A*X}(y,z) { A'{AX}(y,z) 

{AX} V 

{AX}(y,z) — > X(y,z) 

commutes. Given / : [m]o— >X with fO = y and fm = z, and g : [k]o^Af* X with 
gO = and g/c = to, precomposing ([5]) with the composite map 

(6) {Ag*Af*X}(0 ) k) 1 ^ {A 2 /*X}(0, m ) { ¥*P{A*X}(y, z) 
and using lcmma (|7.5p one can see that one obtains the commutativity of 

(7) AAX(f((i,j) - l),f(i,j))_^AX{f((i,j) ~ 

kX{g{i - 1), S i) _ _ X {y, z) 

where l<i<fe, l<j<TOj, with the m; determined in the obvious way by g. That is, 
the associative law for x, namely ©, implies the A-category associative laws (J7J. 
Conversely since the composites ([6]) over all choices of / and g form a coproduct 
cocone by lemma (|7.5|) . (0 also implies ([5]). This completes the description of the 
object part of A-Alg = A-Cat. 

Let (X,x) and (X',x') be A-algebras and Fq : Xo^Xq be a function. To 
give F : X^X 1 with 0-cell map F is to give for all y,z £ X , maps F tfja : 
X(y, z)^X'(F y, F z). By lemma (|7.5|) to say that F is an algebra map is equivalent 
to saying that Fq and the F y ^ z form an A-functor. The isomorphism A-Alg = A-Cat 
just described commutes with the forgetful functors into Set by definition. □ 

Early in the above proof we saw that ( ) sends morphisms in T-Collo to carte- 
sian transformations. Since T x is tight by proposition (JHUTJ) and lemma (|6.10p . this 
implies by theorem (|7.6p that ( ) may in fact be regarded as a strong monoidal 
functor 

fj : T-Collo -» PraDist(G)/T x . 
For this manifestation of ( ) we have the following result. 

Theorem 7.7. The functor ( ) just described is an equivalence of categories 
T-Collo ~ PraDist(G)/T x . 

Proof. We will verify that ( ) is essentially surjective on objects and fully 
faithful. For a cartesian e : E— >T X we now define a : A-^T so that a = e. For 
IeG define {AX}o = Xq, and for x, y G Xq, define {AX}(x, y) as a coproduct 
with coproduct injections 

c f :EX(f(i-l),fi) ^ {AX}(x,y) 

for each / : [fc]o — ^X with fO = x and fk = y. This definition is functorial in X in 
the obvious way. The components of a are identities on 0-cells with the horn maps 
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determined by the commutativity of 

(8) EX(f(i-l)Ji)^U { AX}(x >y ) 

{Tf*X}(0,k) — -+{TX}(x,y) 

for all / as above. Since G is extensive these squares are pullbacks, and so by 
lemma (|7.4j) a defined in this way is indeed cartesian. In the case where X = 
(X±, Xk) and / is the identity on 0-cells, one has {Tf}o,k = id and so ((8]) gives 
a = e as required. To verify fully faithfulness let a : A-^T and f3 : B^T be 
normalised collections, and <p '■ A^B be a cartesian transformation. To finish the 
proof it suffices, by the tightness of T and T x and lcmma (|6.8[) . to define a cartesian 
transformation ip : A^B unique such that ip = (p. For leG and / : [k]o— >X this 
last equation says that such a ip must satisfy 

{>/.x}(0, k) = <f>xu{i-r)ji) ■ {Af*X}(0, k) {Bf*X}(0, k). 

The cartesianness of ip and the tightness of T implies ip/3 = a by lemma (|6.8| . and 
so {ipx}o is the identity. For x, y € Xq the map {tpx}x,y is determined by the 
commutativity of 

{ArX}(Q,k) { ^{AX}(x,y) 



{V/. x }(o,fc 

{Bf*X}(0,k) 



{Bf}o, 



{BX}(x,y) 



for all /, since the {A/}o.fc form a coproduct cocone by lemma (|7.5p . Note also that 
this square is a pullback by the extensivity of G. This completes the definition of 
the components of ip and the proof that they are determined uniquely by (p and 
the equation ip = (p, and so to finish the proof one must verify that the ipx are 
cartesian natural in X. To this end let F : X^Y. Since the components of a are 
identities in dimension it suffices by lemma (|7.4p to show that for all x,y 6 Xq 
the squares 



(9) 



{A X}(x,y) { ^ v {AY}(F x,F y) 



{BX}(x,y) 



{ll>Y}F x,F y 

{BY}(F Q x,F y) 



are pullbacks. For all / : [fc]o^>X one has Ff = Ff by definition, and so the 
composite square 

{Af *X}(0, k) 1 ^ {AX}(x, y) { ^h y {AY}(F x, F y) 



W/.x}(o,fc) 

{Bf*X}(Q,k) 



{Bf}o,k 



{BX}(x,y) 



{BY}(F x,F y) 
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is a pullback, and so by the extensivity of G <j9j) is indeed a pullback since the 
{Af}o t k for all / form a coproduct cocone. □ 



Remark 7.8. The equivalence of theorem (|7.7p could have been described dif- 
ferently. This alternative view involves the adjoint endofunctors D and E of G. For 
XeG, DX is obtained by discarding the 0-cells and putting {DX} n = X n+ i, YjX 
has one 0-cell and EJT„ + i — X n and one has D H E. The effect of D and E on 
arrows provides an adjunction 

Dri 



(10) G/Tl ; -L G/DTl , 

and the right adjoint S^ri is fully faithful since E is. Thus (fTU)) restricts to an 
equivalence between the full subcategory TV of G/Tl consisting of those / : X—*T1 
such that X is singleton. Evaluating at 1 gives an equivalence between T-Collo 
and the full subcategory of G/Tl just described. By evaluating at 1 and by the 
definitions of D and Tl one obtains PraDist(G)/T x ~ G/DT1. Finally these 
equivalences fit together into a square 

T-Collo PraDist(G)/T x 



N ^—^G/DTl 

which one may easily verify commutes up to isomorphism. These equivalences 
evi really just express the equivalence of two different ways of viewing collections 
and their multitensorial analogues, and so modulo this, the equivalence from (flO|) 
expresses in perhaps more concrete terms what ( ) does. However we have chosen 
to work with ( ) because this point of view makes clearer the relationship between 
algebras and enriched categories that we have expressed in theorem (|7. 61) . 



Putting together theorem (|7.7p and theorem (|5.9[) one obtains the equivalence 
between normalised T-operads, T-multitcnsors and MT-operads. 

Corollary 7.9. T-Op ~ T-Mult ~ AfT-Op. 



8. Finite dimensions and the algebras of T 

We shall now explain how the results of this paper specialise to finite dimen- 
sions, and show how one can see that the algebras of T really are strict w-categories 
defined in the usual way by successive enrichment. 

The category G<„ is defined to be the full subcategory of G consisting of the 
k G N such that < k < n. The objects of G<„ are called n-globular sets. By 
definition the monad T on G restricts to n-globular sets: the description of TX n 
depends only on the fc-cells of X for k < n. Thus one has a monad T<„ on G<„. 
Our description of T from section(|6|) restricts also, and so the monads T< n are p.r.a, 
coproduct preserving and tight. In fact, by direct inspection, everything we have 
done in this paper that has anything to do with T restricts to finite dimensions. 
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In particular for n £ N, denoting by 7<i+„-Collo the category of normalised 
(l+n)-collections, whose objects are cartesian transformations a : A— >7<i+„ whose 
components are identities in dimension 0, one has a functor 

: T< 1+ „-Coll -> Dist(G<„) 

whose object map is given by the formula 

AX, = {AX}{0,k) 

i 

where A is a normalised (1 + n)-collection, k £ N and Xj £ <G<„ where 1 < i < k, 
and X £ G<i+„ is defined as X = (Xi, Xfc). The finite dimensional analogue of 
theorem( |7.6p is 

Theorem 8.1. The functor ( ) just described is a strong monoidal functor, 
and for a normalised (1 + n)-operad A, one has an isomorphism A-Alg = ^4-Cat 
commuting with the forgetful functors into Set. 

As before one may also regard ( ) as a strong monoidal functor 

l+n~ Collo -» PraDist(G<„)/T < x „. 

and the analogue of theorem ()7.7p is 

Theorem 8.2. The functor ( ) just described is an equivalence of categories 
T< 1+ „-Collo ~ PraDist(G< n )/T< x n . 

and so we have 

Corollary 8.3. T<i +n -Op ~ T< n -Mult ~ MT<„-Op. 

One can think of n as an ordinal instead of a natural number, and then the original 
results from sectionQ correspond to the case n = u>. 

All along we have been working with the monads 7<„ as formally defined 
combinatorial objects. Given the results of this paper however, it is now easy 
to see that their algebras are indeed strict n-categories. The usual definition of 
strict n-categories is by successive enrichment. One defines 0-Cat = Set and (1 + 
ra)-Cat = (n-Cat)-Cat for n £ N where n-Cat is regarded as monoidal via cartesian 
product. Recasting this a little more formally, (— )-Cat is an endofunctor of the 
full subcategory of CAT consisting of categories with finite products. Writing 
for the terminal object of this category, that is the terminal category, one has by 
functoriality a sequence 

3-Cat *■ 2-Cat >■ 1-Cat >■ 0-Cat ^ 

Explicitly the maps in this diagram are the obvious forgetful functors. The limit 
of this diagram is formed as in CAT, and provides the definition of the category 
w-Cat. Then by theorem (|7.6p and proposition (j 2. 8p we have isomorphisms 

4> n : T<i+„-Alg -» (T<„-Alg)-Cat 

Let us write Enr for the endofunctor V i— > V-Cat that we have just been considering. 
The isomorphisms <p n are natural in the sense of the following lemma, which enables 
us to then formally identify the algebras of T in theorem (|8.5|) . 
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Lemma 8.4. For n £ N let tr„ : T<i + „-Alg— >T<„-Alg be the forgetful functor 
given by truncation. The square 



r< 2 +„-Alg • 



tri+ T 



r<i + „-Aig 

(T< 1+n -Alg)-Cat- — (T< n -Alg)-Cat 

— Enr(tr„) — 

commutes for all n £ N. 

PROOF. One obtains (f> n explicitly as the composite of two isomorphisms 

1+71- 

Alg -> T^-Cat -> (T<„-Alg)-Cat 



the first of which is described explicitly in the proof of theorem (|7.6|l , and the second 
in the proof of proposition (1 2. 8 j) . and using these descriptions one may easily verify 
directly the desired naturality. □ 

Theorem 8.5. For < n < u, T<„-Alg = n-Cat. 

Proof. Write t : O-Cat— >0 for the unique functor. By the definition of w-Cat 
it suffices to provide isomorphisms ip n : 7<„-Alg— >n-Cat for n £ N natural in the 
sense that 



T< 1+ „-Alg ■ 

7/>l+„ 

(1 + n)-Cat • 



T<„-Alg 
-Cat 



Enr 1+ "(t) 

commutes for all n. Take i/jq = lg e t and by induction define ipi+ n as the composite 



T< 1+ „-Alg. 



^ (T<„-Alg)-Cat I ^t ) (l + n)-Cat . 

The case n = for ip'a naturality comes from the fact that the isomorphisms that 
comprise 4>i (see lemma (|8.4jl ) are defined over Set. The inductive step follows easily 
from lemma (l8.4|) . □ 
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